A GEOMETRIC REALISATION OF 0-SCHUR AND 0-HECKE ALGEBRAS 



BERNT TORE JENSEN AND XIUPING SU 

Abstract. We define a new product on orbits of pairs of flags in a vector space, using open orbits 
in certain varieties of pairs of flags. This new product defines an associative Z-algebra, denoted 
by G(n,r). We show that G(n,r) is a geometric realisation of the O-Schur algebra So(n,r) over 
Z, which is the q-Schur algebra S q (n,r) at q = 0. We view a pair of flags as a pair of projective 
resolutions for a quiver of type A with linear orientation, and study g-Schur algebras from this point 
of view. This allows us to understand the relation between g-Schur algebras and Hall algebras and 
construct bases of g-Schur algebras, which are used in the proof of the main results. Using the 
geometric realisation, we construct idempotents and multiplicative bases for 0-Schur algebras. We 
also give a geometric realisation of 0-Hecke algebras and a presentation of the g-Schur algebra over 
a base ring where q is not invertible. 



Introduction 

Let k be a finite or an algebraically closed field. When k is finite, we denote by q the number of 
elements in k. Let n > 1 and r > 1 be integers and let T denote the variety of partial r-step flags 
in an n-dimensional vector space V. The general linear group GL(V) acts on T by change of basis 
on V and the orbits under this action are denoted by Td, where d is a decomposition of the integer 
n into r parts. 

Beilinson, Lusztig and MacPherson [TJ (see also Du [TT] and Green [16]) construct the g-Schur 
algebra S q (n 7 r) on the basis of GL(V)-orbits in T x J 7 , where GL(V) acts diagonally on T x T by 
change of basis on V. This algebra can be defined using the pair of maps 

J" X J" X J 7 — — S- (J 7 X J 7 ) X (J 7 X J 7 ) 



J 7 X J 7 

where A(/, /', /") = ((/, /'), (/', /")) and tt(/, /', /") = (/, /"), and the structure constant in front 
of an orbit [g,g'] — GL(V)(g, g') in the product of [/,/'] and [/',/"] is the number of elements in 
the set 

Tr-WJnA-^/./lx [/'/"])• 

The structure constants are given by polynomials evaluated at q for any finite field. Beilinson, Lusztig 
and MacPherson construct a limit of these finite dimensional algebras to give a geometric realisation 
of the quantised enveloping algebra of gl n . 

In this paper we take the point of view that a pair of flags is a pair of projective resolutions for 
a quiver of type A with linear orientation. We show that a pair of flags and its corresponding pair 
of projective resolutions uniquely determine each other. We then construct bases and prove results 
that will be used in the subsequent parts of the paper. 

The main goal of this paper is to give a geometric realisation of 0-Schur algebras, which are q- 
Schur algebras at q = 0. We define a new algebra G(n,r) on the same basis as S q (n,r) by defining 
the product of [/, /'] and [/', /"] to be the unique open orbit (see Section [B]) in 

wA- l ([f,f']x [/',/"]), 

and obtain the following main result. 

Theorem 1. As Z-algebras, G{n,r) is isomorphic to S q {n,r) q =Q. 

We remark that the definition of the new product is similar to the one defined by Reineke [UJ for 
Hall algebras and the main result generalises the main result in [24]. 

To prove Theorem [TJ we first give a presentation of G(n, r) using quivers and relations and then 
use the presentation to prove the isomorphism in the theorem. We remark that Deng and Yang [6] 
have independently given a similar presentation for So^r), using a different approach. 
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Among applications of the geometric realisation, we obtain a multiplicative basis for So(n,r) and 
using open orbits we construct a block in So(n, r) isomorphic to a matrix algebra and families of 
idempotents. Also, we give a presentation of S q {n,r) over a base ring where q is not invertible. In 
the special case n = r, we obtain a geometric realisation of the O-Hecke algebra Ho(n) 

The paper is organised as follows. In Section 1 we recall the construction of Beilinson, Lusztig 
and MacPherson and in Section 2 we describe orbits in T x T using representations of linear quivers 
of type A. In Section 3 we recall the definition of the positive and negative parts of the g-Schur 
algebras and their relationship to the Hall algebra, and use this description to construct a basis of 
the g-Schur algebra in Section 4. In Section 5 we give a describe quantised Schur algebras using 
quivers and relations. We define the generic algebra in Section 6 and show that it is isomorphic to 
the O-Schur-algebra in Section 7. In Section 8 we consider the degeneration order of orbits in J- x J 7 , 
and use open orbits to construct idempotents for the O-Schur algebra in Section 9. Finally, we discuss 
O-Hecke algebras in Section 10. 

1. Flag varieties and q-Schur algebras 

In this section we fix notation and recall some definitions and results of Beilinson, Lusztig and 
MacPherson [I] on g-Schur algebras. We also recall the definition of the 0-Schur algebra. 

Let n, r > 1 be integers and V an r-dimensional vector space over a field k. Denote by JF the set 
of all n-steps flags 

/ : {0} = V C V x C • • ■ C V n = V 
in V. The general linear group GL(V) acts on F by change of basis on V. 
For any / G J-, define d% = dim Vi — dim Vi—% for i = 1, • • ■ , n. Then 

d = d\ + ■ ■ ■ + d n 

is a decomposition of r into n parts. Two flags / and g are isomorphic, i.e. they are in the same 
GL(V)-orbit, if and only if they have the same decomposition. Let D(n,r) denote the set of all 
decompositions of r in n parts, and let C ~F denote the orbit corresponding to d G D(n, r). 

Let GL(V) act diagonally on T x J 7 , i.e. by change of basis on V. Given a pair of flags (/, /') G 
T x F, 

f ■■ {0} = V C Vi C • • • C V n = V 

and 

/' : {0} = Vi C V{ C • • • C V' n = V, 
define a matrix A — A(f, /') = {Aij), with 

A l3 = dim^i + V, n V!) - dimiVi-! + V t n V^). 

This defines a bijection between the GL(V)-orbits in T x T and matrices of non-negative integers 
with entries which sum to r. We denote the GL(V)-orbit of (/, /') by [/, /'] and by if we want 
to emphasize the matrix A — A(f, /'). Two pairs of flags (/, /') and (g,g') are isomorphic if they 
belong to the same GL(V)-orbit and we write (/, /') ~ {g,g') in this case. 
Let eA,eA',eA" G J~ x J-/GL(V) and (fi,fi) G e^». Let 

S(A,A',A") = {feF\ (h,f) G e A ,(f,f 2 ) G e A ,}. 

Following Proposition 1.1 in 1 , there exists a polynmial gA.A'.A" G such that 

9A,A>,A"(q) = \S(A,A',A'% 

for all finite fields. The projection T x T x T — > J- onto the middle factor maps A~ 1 (ca x eA') H 
7r_1 (/ii f"i) bijectively onto S(A, A' , A"), and so these two sets have the same cardinality. 

Recall [T] that the g-Schur algebra S q (n, r) is the free Z[(7]-module with basis J- x JF '/GL(V), and 
associative multiplication given by 

e^eA' = 9A,A',A"eA"- 

e A „GJ r xJ r /GL(V) 

Although, in general it is difficult to compute the polynomial gA,A',A"i the following lemma from 
PP, dealing with special A and A', gives clear multiplication rules. Also, Deng and Yang give a 
recursive formula of g At A',A" using Hall polynomials [14]. 

Let 

m _ -i 

M = 2 = g™- 1 + • • • + 9 + 1 
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for m € N and let Ei j denote the (i, j)'th elementary matrix. 

Lemma 1.1. (T) Assume that 1 < h < n. Let C J 7 ,, x .F/. Assume that es Q Ed x 
and ec C J-^' x J-" e si/c/i i/iai -B — Eh^h+i, C — Eh+i.h are diagonal matrices. Then the following 
multiplication formuli hold in S q {n, r), 

e B e A = q^o^l-Ahv + ilex, 

{p\A h+1:P >0} 

e C e A = q^ <pAh+1 - J [A h+ i. P + l}e Y , 

{p\A h ,„>0} 

where X = A + E hiP - E h+1 , p and Y = A - E h , p + E h+ i tP . 
The classical Schur algebra 

S(n,r) = S(n,r) ® m Z[q]/(q - 1) 
is obtained by evaluating the structure constants gA.A'.A" at q = 1, and the O-Schur algebra 

S (n, r) = S q (n, r) ® z[g] Z[q]/(q) 
is obtained by evaluating the structure constants gA.A'.A" at (? = 0. 

2. Representations of linear quivers 

In this section we describe orbits of pairs of flags using representations of a linear quiver A = A(n) 
of type An, 

A(n) : 1 2 s n . 

A representation X of A consists of vector spaces Xi, i — 1, • • • , n, and linear maps X Q : Xj — > 
JQ_|_i, >t + l,i = l,---,n — 1. A homomorphism ft, : A" — > y between two representations X 

and y is a collection of linear maps hi : — > y, satisfying ft,i_)_iAT Q = Yafti. A homomorphism ft is 
an isomorphism if hi is a linear isomorphism for alii = 1, ■ • • , n, and we write X ~ Y if X and Y are 
isomorphic. A direct sum of representations is a direct sum of vector spaces and maps. A nonzero 
representation is indecomposable if it is not isomorphic to a direct sum of non-zero representations. 

The dimension vector of X is denoted by dimAT = (dimXj)j. If we fix each vector space Xi we 
may parameterise representations of A by the vector space of all maps (X a ) a on which ]X GL(Xi) 
acts by change of basis, such that the orbits correspond to isomorphism classes of representations 
with dimension vector dim AT. 

Let M,j, for j > i, be the indecomposable representation supported on the interval of vertices 
={*,•■• , j}, with vector spaces in the support equal to k and all non-zero maps equal to the 
identity. Any representation M decomposes uniquely, up to isomorphism, as 

M - 0( M *j) dw 

for non-negative integers dij. For each vertex i, let Si — Ma and Pi — Mi n be the simple and 
indecomposable projective representation at i, respectively. A representation P is projective if and 
only if each map P a is injective. 

For each decomposition d £ D(n, r), let P(d) be the projective representation defined by 

P(d)=@(P i ) di ,P(d) n = V. 

i 

By taking images of the maps P(d)i — > P(d) n — V we get a n-step flag in Ed- We will view any 
projective representation P(d) as a flag in Ed- 

An rt-step flag in V is a projective representation of A, with maps equal to the the inclusions 
Vi C Vi+i. Two flags are isomorphic if and only if they are isomorphic as representations. If / is a 
flag in U and /' is a flag in U' then / © /' denotes the flag in V = U ® U' with vector space at each 
vertex i equal to Ui © XJ\. 

A pair of flags (g, /) with g C / can be viewed as a projective resolution 

-> g -»■ / ->■ //.g -»• 0. 

If (/i,/a),(/i,/i) e J" x JT, with /i C / a and /{ C then (/ l7 / 2 ) ~ fi) if and only if 
/2//1 — /2//1 an( i /a — /a- This fact generalises to arbitrary pairs, and this is the main lemma of 
this section. 
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Lemma 2.1. Let (/i, / 2 ), (/{, / 2 ) € J 7 x J 7 . 77ie following are equivalent. 

i) (/i,/ 2 ) 

ii) (/i + / 2 )//i ^ (/{ + /£)/// /or i = 1, 2, and /i + / 2 ~ /f + / 2 . 

iii) (/i, /i + / 2 ) ^ (tt,f[ + &) for i = 1,2. 

Proof. The implication from i) to m) is trivial. 

We prove that ii) implies i). By ii), n / 2 ) ~ f'J{f[ n and f 1 n / 2 ~ /( n / 2 . 

Let (?i : n / 2 — > ////i n / 2 be isomorphisms. Consider the following diagram, 



/i + h (/1//1 n f 2 ) © (f 2 /h n h) 

/{ + Sk — - (/(//( n / 2 ) e {fUfi n 



where 7r and 7r' are natural projections. Since /i + / 2 and f[ + / 2 are isomorphic projective rep- 
resentations, there is an isomorphism h such that the above diagram commutes. Thus h{f\) C 
WT^UUft n /£) = f[. Therefore /i(/i) = /{. Similarly h(f 2 ) = f 2 . Hence (/i,/ 2 ) and (f[, ft) arc 
in the same orbit. This proves i) 

iii) is a reformulation of ii). This finishes the proof. □ 

We mention that it is possible to restate the lemma by replacing the inclusions fi C /i + / 2 by the 
inclusions /ifl/jC/j. Also, the condition /i + / 2 ~ /{ + / 2 in part ii) can be replaced by /i ~ f[ 
and / 2 ~ /£. 

We give some consequences of the lemma. The lemma shows that pairs of flags in T x T arc 
determined up to isomorphism by triples (d, [M], [N]), where d € D(n,r) and [M], [N] are isomor- 
phism classes of representations of A with a surjection P(d) — > M © A. Conversely, given a triple 
(d, [M], [A]) with d <G D(n,r) and a surjection (f> : P(d) — > M A we construct a corresponding 
pair (31,32) as follows. Recall that a surjective homomorphism tp : P — > M from a projective rep- 
resentation P is a projective cover if ker^ C radP where radP denotes the Jacobson radical of P. 
Decompose 

P(d) = /i h 8 c 

such that is a projective cover of M and 0|/ 2 is a projective cover of N. Then the kernel kercj) 
decomposes as 

ker</> = f[ © c 

where = ker</>|^. . Now let 

52) = (/1 © / 2 © c, /( © / 2 © c). 
Then 5 i + 52 = /iffi/ 2 ©c, ffl n ff2 = /{ ®/^®c and /{ C radfuft C rad/ 2 , 31+32/32 ~ gi/giC\g 2 M 
and 31 + 32/31 ~ 32/51 n 32 ~ A. 

Given a pair of flags (/, /') e .Fx J 7 , we have the following descripton of the matrix A corresponding 
to the orbit = [/, /'] . 

Lemma 2.2. Let e A = [/, /']. T/ien 

i) if i < jj ^ erl is the multiplicity of Mi_\j as a direct summand in f/f n /', 

ii) if i > j, then A^j is the multiplicity of Mj^-i as a direct summand in f'/f H /', and 

iii) An is the multiplicity of M in — > M in as a contractible summand in the projective resolution 

fnfcf + f. 

Proof. Let (/, /') e T x J", and /" = / n /' be given by / : {0} = V C Vi C • • • C K„, /' : {0} = 
l/ 'cy/C...C V^, and /" : {0} = C V" C ■ ■ ■ C V£ . We have 

A . Vi-! +Vif) V' 

^ = dim ^iTw^ - 

Then for i < j let e B = [/, /"]. We have 

Vi-1 + Vtnvj' _,. ^_i + ^ny; 

Py = dim T , _ T ^„ = dim ■ 



+ vn V" + ^ n V7_ 



dim ^mMf; = dim v~^+WnvjZ = 
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But Bij is the multiplicity of Mi-ij as a direct summand in ///", which proves i). 
The proof of ii) is similar. 
For the diagonal of A, we have 

= v^ + Vjnv? 

Write V-riV? = [/©IF where U C and VFnVi-i = 0. Now W = IFiffiFF 2 , Wi C ^nF/.j+Fi-i 
and W 2 n n V^'-i + Vi-i) = 0. Therefore A;* = dimFF 2 which is the multiplicity of M in -> M m 
as a contractible summand in the projective resolution / H /'—>/ + /'. This proves hi). □ 

3. The non-negative ^-Schur algebra 

In this section we describe the non-negative part of a g-Schur algebra as a Hall algebra of projective 
resolutions of representations of the linear quiver A = A(n), defined in Section [2] We also include 
some easy lemmas on the computation of Hall numbers for the linear quiver which are needed in 
subsequent sections. For deeper connections between Hall numbers and the structure constants of 
the g-Schur algebra, please see [Ti] . 

An orbit [/, /'] e J x J r /GL(V r ) with /' C / decomposes as 

[/,/'] = [c@g,c®g'] 

where ///' — g/g' and g' C radg. Such an orbit can be viewed as a choice of a projective resolution 
of g/g' obtained by adding a contractible summand c to the minimal projective resolution — > g' — > 

g -> g/g' -> o. 

The non-negative Z[g]-subalgebra S^~(n, r) is the subalgebra of S q (n, r) with basis consisting of all 
orbits [/, /'] with /' C /. Similarly, the non-positive g-Schur algebra S~(n,r) has the corresponding 
basis of all orbits [/', /] with /' C /. 

Recall that the Hall number hj^ N defined by Ringel [22] is the number of submodules X C L 
satisfying X ~ N and L/X ~ M. 

Lemma 3.1. Let fi D f 2 2 f 3 be flags and let e A = [fufs], e-A' = [h,fa], e A » = [f{, fi] with 
f> D ft, f{ ~ h and ft ~ h, M = A// 2; N = hi h and L = f[/f>. Then 

9A,A',A" = h MN . 

Proof. Let U = {X C L \ X ~ N,L/X ~ M}. We will define two mutually inverse maps between 
[/ and S(A, A', A"). Given € 5(A, A', A"), we have the following commutative diagram of short 
exact sequences 

-0 -0 



o *fl — »fi/& — -o 



fi/fi L * fi/ti - 0, 

with hlf 2 ~ f{/fi ~ M and / 2 // 3 ~ ~ N. 

Define maps 5(A, A, A") -> C/ by f 2 ^ 7r(/^) and [/ -> S{A,A',A") by X ^ ^(X). It is easy 
to check that these two maps are mutually inverse, and so the equality follows since hj^ N — \U\. □ 

Denote the (non-twisted) Ringel-Hall algebra [22] by H q (A). That is, H q (A) is the free Z[q]-module 
with basis isomorphism classes [M ] of representations of A and multiplication 

[M][N]=Y. h MN[L\- 

L 

Mapping modules to choices of projective resolutions induces an algebra homomorphism 
9 + : H q (A) -> S+ (n, r) defined by [M] ^ ^ [/, /'] 

with kernel spanned by those [M] with the number of indecomposable direct summands bigger than 
r [IB]. There is a similar map 9~ : H q (A) — > S q (n, r). 



fi 
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As a conseqence, we have the following special cases of Corollary 4.5 in [T] (see also Proposition 
14.1 in [12]). The assumptions are as in Lemma [37X1 

Corollary 3.2. We have 

9A+D,A' + D,A"+D = ^M,jV> 

for any diagonal matrix D = diag(c?i, • • • , d n ) with di > 0. 

This yields a different proof of Theorem 14.27 in [T^], which we restate here as follows. 
Theorem 3.3. Hall algebra H q (A) is isomorphic to the algebra with basis all formal sums 

{ [f,g]\M EmodkQ}, 

f/g^M 

over all decompositions of r into n parts and for all r > 1, and the multiplication as in S q (n,r). 

As before, let M^- be the indecomposable representation of A supported on the interval Let 
Mij < Mi>jt if j < f or i < i' if j — j'. This is a total order on the indecomposable representations 
of A. Observe that if My < Mj/j/ then Ext 1 (Miiji , Mij) = 0, but that the converse is not true in 
general. We state a lemma which follows easily from Lemma [3. II and the corresponding computations 
in the Ringel-Hall algebra. 

Lemma 3.4. Suppose flags f D g with f/g~ (BijM™* 3 . Then there exists a filtration f = f n D 
fn—1 D ■ ■ O /i = j D with indecomposable factors fijfi-\ < fi+i/ fi for all i, such that 

[fn, fn-l] ■ ■ ■ [/ 2; fl] = [fn, fl] JJ[m»j]! 

and rriij is the multiplicity of Mij as a subfactor in the filtration. 

4. Bases of S q (n,r) 

In this section we describe a basis for S q (n, r) using the non- negative and non-positive subalgebras 
defined in the previous section. Let 

£ = {[/i,/i + M/i + / 2 ,/ 2 ] | [/i,/ 2 ] e Fx F/GL(V)}. 
Lemma \2 . 1 1 shows that the map J- x T /GL(V) — > B given by 

[/l,/ 2 ]^[/l,/l + / 2 ][/l + / 2 ,/ 2 ] 

is a well defined surjection of sets. We shall see that B is a Z[g]-basis of S q (n, r). Note that there is 
a similar basis B' of S q (n, r) consisting of elements of the form [fx, f\ n / 2 ][/i H f 2 , f 2 \- 

Lemma 4.1. Let (fx, f 2 ) G T x T and let = [fi,fi + / 2 ] and e& = [fi + / 2 , / 2 ]- Then 

[h,h + h][h + h,h] = [h,h]+ Y, 9A,A'.A''[A,f 2 \. 

{eA» = [fi,fi]\fi+fi9fl+fr} 

Proof. Suppose that [/{, f%] is one of the terms with a non-zero coefficient in the sum 

[fl, A + A] [fl +f2,f 2 ]=Y 9A,A',A» [fl, &]■ 

Then there exists an / G T such that (/{,/) ~ {fx, fx + f 2 ) and (/, ft) ~ (fx + f 2 ,f 2 ). Thus 
f{,ftCf and so ft + ftC f. Note that if ft + ft = f, then (f{, f) = (f{, f[ + ft) ~ (/i,/i + / 2 ) and 
(/, / 2 ) = (/1 + /a. / 2 ) - (fl + h, h). Therefore (ft + ~ (fx + f 2 )/fi for * = 1, 2. By Lemma 

HID (/!> / 2 ) - (/l) / 2 )- Moreover #a,a',A" = 1 for e A = / 2 ]. The lemma follows. □ 

There is a similar formula for the product [fx, fx H f 2 ][fi H / 2 , / 2 ]. 

Theorem 4.2. TTie se£ B is a Z[q]-basis of S q (n,r). 

Proof. By induction on the size of fx + f 2 and Lemma l4.1| any basis element [fx, f 2 ] can be written 
as a Z[g]-linear combination of elements in B. This proves that B spans S q (n,r) as a Z[g]-module. 
Then £? is in bijection with the basis T x F /GL(V), which proves that B is a basis of S q (n, r). □ 

Each basis element in B has a decomposition 

[cffi/Je / 2 ,c® fx ® f 2 ][c® fi ®f 2 ,c®fx® f' 2 \ 

where f[ C rad/i and ft C rad/ 2 . 
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Lemma 4.3. Let fx C g D f 2 be flags in J-. Then (/i, g) ~ (/ii, /ii + ft, 2 ) <™d (<?; /a) — (^1 + ^2, hi) 
/or a pair of flags hi,h 2 G J 7 , i/ and only if there is a surjective map g — > gj f\ © gj fi- 

Proof. Assume that <j> : g —> g/fi © g/fi is surjective. Let hi — 4>~ 1 (g/fi) and h 2 = 4'~ 1 (g/ fi)- 
Then (hi,g) ~ (/i,.a) and (p,/i 2 ) =i (p,/ 2 ) and 3 = © g// 2 ) = /ii + ft 2 - 

The converse follows since the map it : hi + /i 2 — > (hi + h 2 )/hi © (hi + /i 2 )//i 2 is surjective. □ 

In particular the lemma shows that a surjective map g — > g/fi © g/fi implies [fi,g][g, f 2 ] G B. 
The following example shows that the converse is not true. 

Example 4.4. Let n = 2, r = 2, V = span{xi, x 2 }, fi : C kxi for i = 1,2, and g : V C V. Then 

[h ,g][g, f»] = [h, h] + [h ,h] = [fi,fi + fi] [h + h, M g B, 

with no surjective map g — > g/ fi © g/fi- In this case g 9^ fi + f 2 . 

5. Quiver and relations for o-Schur algebras 

In this section we present an algebra using quivers and binomial relations, which will be shown to 
be the O-Schur algebra in Section [7] This will lead to a presentation of the g-Schur over a base ring 
where q is not invertible. Also, following from the relations, the O-Schur algebra has a multiplicative 
basis of paths which will be constructed geometrically in Section [6] and [7l 

As before, let D(n,r) be the set of decompositions of r into n parts. For d G D(n,r), we define 
d + a t by 

Let E(n,r) be the quiver with vertices Kd and arrows Ei t d and Fi t d, 



K d 



where d,d + on — ai+i G D(n,r). The vertices can be drawn on a simplex, where the vertices Kd 
with di = for some i = are on the boundary, and vertices Kd with d.; ^ for all i are in the 
interior of the simplex. 



To simplify our formulas we define 



(d£D(n,r), 
Ei t d — if < i = n, or 
1 d i+ i = 

(d^D(n,r), 
Fi.d = if < % = n, or 
[ d; = 
A'rf = if d£ D(n,r), 



^2 E iA and = y\ 



For a commutative ring i?, denote by RS(n, r) the path i?-algebra of S(n,r), which is the free 
i?-module with basis all paths in S(n, r), and multiplication given by composition of paths. The 
vertices Kd form an orthogonal set of idempotents in RT,(n,r) and the composition of two paths 
p and q is pq, if q ends where p starts, and zero otherwise. Recall that a relation in RS(n,r) is a 
i?-lincar combination of paths with common starting and ending vertex 

p = yViffj,^ G R, Pi a path. 
Let I(n,r) C Z[g]£(n, r) be the ideal generated by the relations 

Pij.d = Kd+pij Pij Kd, 

Nij.d^Kd-p^NijKd, and 
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where 



and 



_ |2a l + aj - 2a i+ i - a j+1 , if \i - j\ = 1, 
j \ a, t + aj - a i+ i - atj+i, if \i - j\ > 1; 

C - (q + l)EiEjEi + qE 3 Ef for i = j - 1, 
P i:j = I qEfEj -(q + l)EiEjEi + E 3 E? for i = j + l, 
[ EiEj — EjEi, otherwise; 

C qFfF, -(q + l)F l F ] F l + F 3 F? for i = j - 1, 

% = \ F ? F i + iWjFi + lF 3 F ? fOT * = 3 + !. 
[ FjFj — -Fj-Fi, otherwise; 

Cjj = -Ei-Fj — ^j'-E'i — % 2^ j — -^d- 



Let 



&i,d = If, f], fi,d+ ai -a i+1 = [/', /] and kd = [h, h] 
where (/, /') e T x T with /' C /, ///' ~ S u and /', h e T & . 

Lemma 5.1. There is a homomorphism of Th\q\- algebras 

4> '■ Z[g]E(n, r)/I(n, r) — > S q (n, r) 

defined by 

4>{EiA) = &i,d, (t>{Fi,d) = fi,d and 4>(Kd) = kd- 

Proof. By Lemma ll.ll the relations Pij, Nij and Cjj hold in S q (n, r), and so </> is & n algebra homo- 
morphism. □ 

We remark that the relations and hold in S q (n,r) also follows from Lemma \3. II and the 
proposition in Section 2 of [23], and that the lemma can be deduced from Lemma 5.6 in pQ. 

The homomorphism 4> not surjective in general, and so this is not a presentation of the g-Schur 
algebra over 1[q], since for instance [m] is not invertible in Z[g]. 

5.1. Change of rings. We need the following change of rings lemma for presentations of algebras 
using quivers with relations. The proof is similar to an argument at the end of Chapter 5 in |17j . Let 
i> : R —> S be a homomorphism of commutative rings, which gives S the structure of an i?-algebra. 
Let £ be a quiver, and let / C RT be an ideal. There are induced map of i?-algebras ip ■ RT —> ST 
and RT/I ST/Sip(I), where Sip(I) C ST is the ideal generated by 4>(I). 

Lemma 5.2. The induced map {RT/I) <S>r S — > ST/Sip(I) is an isomorphism of R- algebras. 

Proof. The natural isomorphism R (g>R S — > S of i?-algebras induces an i?-algebra isomorphism 

m: RT® R S -> ST. 

Applying the functor — ®r S to the short exact sequence 

0-> J A RT^ RT/I ^0 

gives us the exact sequence 

J8 fl s4SE^ (RE/I) ® R S -> 
where j = m o (i (gi S) , which shows that 

{RE /I) ® R S ~ ST/im{m o {i ® S*)). 
As im(m o (i (g) 5)) = Sip(I), the proof is complete. □ 



O-SCHUR ALGEBRAS 



9 



5.2. Coefficients in Q(v). Let v — y/q and 

S v (n,r) = S q (n,r) ® z[q] Q(v). 

Lemma 5.3. There is an isomorphism of <Q(v)- algebras Q(w)£(n, r)/(Q>(u)/(n, r) — > S v (n,r), where 
Ei.d i-> e lt d, Fi^ i-> a^rf i-> 

Proof. Let 25j = v~ di+1 ei^, Fi — ^2d v ~ di+1+1 '/»><* an< ^ ^ = ^d> an< ^ by abuse of notation, in 
this proof we let 25* = ^ e^d, Fi = J2dfi,d and = Then both {2%, Fj,Kd} and {Fj, F/, 2Q} 
generate S v (n,r). Moreover, by a straightforward computation, Ei,Fj,Kd satisfy the defining rela- 
tions in Theorem 4' in [10] if and only if Ei,Fj,Kd satisfy the relations Pij,Nij and Cij. Therefore 
we have the isomorphism as required. □ 

Proposition 5.4. The induced map (j>®Q(v) : Z[g]£(n, r)/I(n, r) ®zr 9 ] Q{v) — > S q (n,r) ®z[g] Q( u ) 
is a Q(v)-algebra isomorphism, where <f> is as in Lemma \5.1[ 

Proof. By Lemma |5.2[ the natural inclusion ip : Z[q] — > Q(u), induces an isomorphism 

Z[g]E(n, r)/J(n, r) ® ZM Q(«) ~ Q(«)X3(n, r)/Q(«)/(n, r), 
which composed with the isomorphism in Lemma 15.31 is <f> ® Q_{v). Thus the proposition follows. □ 
Since q is invertible in S v (n, r), we cannot obtain the 0-Schur algebra by specialising q = 0. 

5.3. A presentation of g-Schur algebra over Q. Now we choose an intermediate ring Z[q] C Q C 
Q(f) such that q is non-invertible in Q, and we will prove in Section [7] that <j)® Q is an isomorphism. 

Let Q be obtained from Z[q] by inverting all polynomials of the form 1 + qf(q). In particular, all 
[to] for to € N are inverted. Clearly, Z[q] C Q C Q(g). Note that g is not invertible in Q and so the 
specialisation q = is possible. 

Proposition 5.5. The induced map (f> <Ei Q : Z[g]£(n, r)/J(n, r) ®z[ 9 ] Q — > S q (n,r) ®zr 5 ] Q is a 
surjective Q-algebra homomorphism. 

Proof. The image of <g> Q is the subalgebra of S q (n, r) ®jm Q generated by the set of all e^d, fi,d 
and fed- Lemma 13.41 shows that the Z[g]-subalgebra of S^~(n,r) generated by all e^d and kd contains 
all 

[/,5]II[ m ^ ! 

where g C / and to^ is the multiplicity of My as a direct summand in //g. Since [to] is invertible 
in Q for any to, the image contains S£(n, r) ®z[q] Q- Similarly, the image contains S~(n, r) ®z[q] Q- 
By Theorem 14. 2 1 the map is surjective. □ 

By Lemma I5T21 QS(n, r)/QI(n, r) ~ Z[g]£(n, r)/I(n, r) ®z[<j\ Q- We have the following theorem, 
which will be proven in Section [7] 

Theorem 5.6. The induced map </><g)<2 : Z[q]£(n, r)/I(n, r)<S>z,[ q ] Q — > S q (n,r)0z[q] Q is a Q-algebra 
isomorphism. 

6. A GENERIC ALGEBRA 

In this section let k be algebraically closed. We define a generic multiplication of orbits in T x T 
and obtain a Z-algebra G(n, r), which we call a generic algebra. This multiplication generalises the 
one for positive 0-Schur algebras in [24] and is similar to the product defined by Reineke [21] for Hall 
algebras. We also give generators for G(n,r). 

Let A : T x T x T — > [T x T) x (T x T) be the morphism given by 

A (pi,P2,P3) = ((P1jP2),(P2jP3))< 

Let 

TTI^X^X^^^Xj 7 

be the projection onto the left and right component. The map 7r is open, and A is a closed embedding. 
Given two orbits e A and e A ' , define 

S(A,A')=7TA- 1 (e A xe A ,) 

That is, S(A, A') is the union of the orbits with non-zero coefficient in the product e A • in S q (n, r). 

Lemma 6.1. The closure of S(A, A') in J- x J- is irreducible. 
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Proof. Let [fx, f 2 ] = e A , [/ 3 , /J = e A >, and S* = A~ 1 (eA X e^-). We first show that 5 is irreducible. 
If / 2 9^ /3 then S is empty, and we are done. So we may assume that f 2 = f%. Let (px,P2,P?,) <= 5 1 
then there exists g € GL(V) such that (p 2 ,p 3 ) = g{hJi) and gig^Pi, fz, fi) = (px,P2,Pz), where 
GL(y) acts diagonally. Since {g~ 1 px,fs) — (fi,fs), there is an a £ Autf 3 such that g~ 1 px = af\. 
Hence S is the image of the morphism 

Autf 3 x GL(V) 4 Jx Jx J 

given by 

( a , .9) !-> (.90/1,5/3,3/4) 

and is therefore irreducible. Now S(A,A') = ir(S), and so its closure is irreducible. □ 

Since there are only finitely many orbits in S(A, A'), as a consequence of Lemma |6. 11 we have the 
following corollary. 

Corollary 6.2. There is a unique open GL(V)-orbit in S{A, A'). 
We we define a new multiplication 

e A * e A , = e A » , 

if S(A, A') is non-empty and e A " is the open orbit in S(A, A'), and 

e A *e A > = 

if S(A, A') is empty. 

Proposition 6.3. The free Z-module G(n,r) with the product * is a 1,-algebra. 

Proof. We need only to show that * is associative, that is, for any [/i,/2], L/3,/4], [/s,/6] G J~ x 
•F/GL(n 

([/1, / 2 ] * [/ 3 , / 4 ]) * [h, /a] = [/1, / 2 ] * ([/ 3 , A] * [/ 5 , /a]) 
Following the definition, we see that if one side of the equality is zero, then so is the other side. 
We now suppose that both sides are not zero, that is, f 2 — fz and fi — fe- By change of basis we 
may assume that f 2 = fs and f± = f$. Let 

Tl = {(Pl,P2,P3,Pi) I (P1,P2) - (/l,/2), (P2,P3) - (/3,/4),(P3,P4) ^ (/g, /a)}, 

T 2 = {(pi,P3,P4) I 3p such that (pi,p) ~ {fuh), {p,Pz) ^ C/3,/4), (P3,Pa) - (fs,fe)}, 
T 3 = {(pi,P2,Pi) I 3p such that (pi,p 2 ) ^ (/i,/2), (P2,2>) - C/3,/4), {p,Pa) - (/5,/a)}, 
T 4 = {(pupa) I 3p,p' such that (p l: p) ~ {fi, h),(p,p') ^ {h,h),{^,Pi) ^ (/5,/e)}- 

We have natural surjections 

for (i, j) = (1, 2), (1, 3), (2, 4), (3, 4). Similar to the proof of Lemma HTT1 we see that T\ is irreducible, 
and so the closures of all the Ti are irreducible. In particular, there is a unique open orbit O in 
T4. Then 7r^ (O) intersects with the open subset of T 2 , consisting of triples (pi,P3,Pi) with [pi,P3] 
open in S(A, A'). That is, ([fx, f 2 ] * [/ 3 , / 4 ]) * [f 5 , /a] is the open orbit O in T 4 . Similarly, [/1, / 2 ] * 
G/3, A] * L/5, /a]) is also the open orbit O. Therefore the equality holds and so * is associative. □ 

The following is a direct consequence of the definition of the product in G(n,r). 

Corollary 6.4. The set J- x T /GL(V) is a multiplicative basis of G(n,r). 

In addition to the basis of G(n, r) consisting of orbits [fx, f 2 ] we can also consider bases analogous 
to the bases B and B' defined in Section 4 for the g-Schur algebra. We conclude this section by 
showing that these three bases of G(n, r) coincide. 

Lemma 6.5. Let (fx, f 2 ) € FxF. Then [fx, /1+/2W/1+/2, /a] = [/i,/ 2 ] - [fu /in/ a ]*[/in/ 3 , /a]- 

Proof. We prove the first equality. Let e A = [fx, fx + / 2 ] and e A > = [fi + / 2 , / 2 ]- We prove that the 
orbit [/i,/ 2 ] is open in S(A, A'). For any (/{,/ 2 ) € <5(A A'), f[ + f 2 is isomorphic to a subflag of 
fx + fi. By LemmaEU for (f'x,f 2 ) € A'), we have (/(, /£) ~ (/i,/ 2 ) if and only if /{ + /'- 
/i+/ 2 . That the dimension of /(+/ 2 is maximal is an open condition, and therefore e A *e A i — [fx, / 2 ]. 
Similarly, [fx , fx n / 2 ] * [/1 n / 2 , / 2 ] = [/1 , / 2 ] . □ 

We now prove that the Z-algebra G(n,r) is generated by the orbits e^, /i,d and fcrf. Recall that 
a representation X is said to be a generic extension of iV by M, if the stabiliser of X is minimal 
among all representations that are extensions of N by M. 
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Lemma 6.6. [24] Let f D g D h be flags. Then [/, h] = [/, g] * [g, h] if and only if f /h is a generic 
extension of f / g by g/h. 

For an interval [i, j] in {1, • • • , n} and d £ D(n, r) with d — ay+i non-negative, let 
Similaly, let f(i, j, d) = f 3 ,d-a t+1 + a:j+1 fi,d for i - a i+ \ non-negative. 

Lemma 6.7. Let f D h be flags with h £ Td and f/h ~ My. Then [f,h] — e(i,j,d) and [h, f] = 
f(i,j,d + ai -a j+1 ). 

Proof. If i = j, then [/, h] = e^d- Now assume j > i. Then there is / 2 9 2 h with f/g ~ Mij-i 
and g/h ~ Afy. Since f/h is a generic extension of f/g by the simple g/h, the lemma follows from 
Lemma 16.61 by induction. □ 

Using the order < on representations defined in Section 3, we can write each orbit [/, g] with 
/ D g as a product over indecomposable summands of f/g. 

Lemma 6.8. Let f ' D g be flags with f /g — Mi and Mi < Mi+i. Then there is a filtration 

f = ft D ft-i D ■ ■■ D fa = g D with indecomposable factors M t = fi/ fi-\ and [/, g] = [f t , f t _{\ * 
•••*[/i,/o]. 

Proof. The lemma follows from the vanishing of extension groups along the filtration and Lemma 

EH □ 



Lemma 6.9. The 7h-algebra G(n,r) is generated by the orbits e^d, fi.d and kd- 

Proof. Lemma 16.71 and Lemma 16.81 imply that any orbit [/, g] with / D g is in the subalgebra of 
G(n, r) generated by e^d and kd- The lemma now follows from Lemma 16.51 

□ 

Following Lemma 1631 16 . 71 and 16.81 we obtain the following basis of G(n, r) in terms the generators 
e-i,d and f it d- 

Lemma 6.10. The TL-algebra Gin, r) has a basis consisting of all kd and all non-zero monomials 

e(is,js,i s ) * ' ' ' * e{ii,hAi) * f {A, j'n ik) *•••* f(hJ' t ,d!t), 
where M kjl < M H+ljl+1 , < M i[+iJ , +i and d x > J2i a n+i + J2i a j[+i- 

Proof. We need only show that for any such monomial 

e(isJ s ,d^*---*e(i 1 J 1 ,d 1 )*f(i[j[,d 1 )*---*f(i' t j! t ,d/ t ) 
there is an orbit [/, g] such that 

[/,/ng] = e(i s ,j a ,d s )*---*e(i 1 ,j 1 ,d 1 ) and [fr\g,g] = f &)*•■•* f(i't,j' t ,d!t) - 
Write d = c + d + d , where d = J^i a ji+i an(1 d" = J2i a j'+i- Consider P{d) as a flag in V , and 
decompose as P{d) = P{c) © P{d') © P(d"). Let Q(d') and Q(d") be flags containing P(d') and 
P{d"), respectively, such that 

Q(d')/P(d') ~ 0M ilJ; and Q(d")/P(d") ~ 0M i;j v. 
Let / = P(c) © Q(d') © P(d") and 3 = P(c) © P(d') © Q(d"), then [/, g] is an orbit as required. □ 
We compute the multiplication in G(n, r) of an arbitrary element with a generator. 

Lemma 6.11. Let ca C J 7 ^ x J 7 . 

i) If di+i > 0, then e^d * = ex where X = A + Ei jP — £i+i, p and p — max{j | Ai+ij > 0}. 

ii) If di > 0, then f^d * &a — ey where Y — A — E^ p + E^i iP and p — min{j \ Aij > 0}. 

Proof. We prove i). By Lemma 1 1.11 the orbit ex has a non-zero coefficient in the product e^d ■ eA in 
S q (n, r). Now, by Lemma 2.2 in [T], among all terms A + Ei t j — E^ij with Aj+ij > 0, the elements 
in the orbit ex has the smallest stabiliser, and so e^d * &a — 

The proof of ii) is similar. □ 
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7. A GEOMETRIC REALISATION OF THE 0-SCHUR ALGEBRA 

In this section we first give a presentation of G(n, r) using quivers and relations. Then we show 
that So(n,r) and G(n, r) are isomorphic as Z-algebras by an isomorphism which is the identity on 
the closed orbits &i t d, fi,d and kd- Finally, we prove Theorem 15.61 

7.1. A presentation of G(n,r). Let H(n,r),Ei and Fi be as in Section 5. Let 

r EfEj-EiEjEi fori = j-l, 
Pij(0) = I —EiEjEi + EjEf for i = j + 1, 
[ EiEj — EjEi, otherwise; 

f —FiFjFi + FjFf for* =.7-1, 
^•(0) = < ^ - for t = i + 1, 

[ PiPj — EjFi, otherwise; 

and 

Gy(0) = EiFj - FiEj - 8 l3 J2 X iM) ■ 

i 

where 

{1 if di > d i+ i = 0, 
-1 if d l+ i > d t = 0, 
otherwise. 

That is, Pij(0), Nij(0) and CV,-(0) are obtained by evaluating Py,iVy and Cjj at g = 0. 
Let Io(n,r) C ZE(n,r) be the ideal generated by Py,<i(0), Nij t d(0), and (7^(0). 

Lemma 7.1. ZS(n, r)/Io(n,r) has a multiplicative basis of paths in S(n,r). 

Proof. The lemma holds since each relation Pij^O), iV,j !C j(0), and Cjj )( j(0) is a binomial in E^d, Fi t d 
and i<Q. This is obvious for Py,d(0), Nij,d(0). For Cij,d(0), if the coefficient of Ad is nonzero then 
either Gy^O) = KdE t F Kd - Kd or C ijA (0) = KdFE~Kd - Kd- ~ □ 

For an interval [i, j] in {1, ■ • • , n} and d € D(n, r) with d — ctj+i non-negative, let 

E(i,j,d) = Pi,d+a i+ i-a!., + i • ■ ■ 

and F(i,j,d) = Fj,d- ai+1+aj+1 • • • Pj,d for d - a l+ i non-negative. 

Theorem 7.2. The map r\ : ZE(n, r)/Io(n,r) —¥ G(n,r) given by r)(Ei_d) = &i,d, ??(Pi,rf) = a^rf 
rj{Kd) — kd is an isomorphism of Z-algebras. 

Proof. By Lemma 16.111 it is straightforward to check that e^d, f^d, and kd satisfy the relations 
Pij.d(O), Nij,d(0), and Cij^O). Thus r\ is well-defined. Also, Lemma [6.91 implies that the map is 
surjcctivc. It remains to prove that r\ is injective. 

We claim that, modulo the relations in Io(n,r), any path p in E(n,r) is either equal to kd or a 
path of the form 

E(i s , 3s , d s ) ■ ■ ■ E(h , 3 \ , djFfo , , ^ ) • • • F(i' t , Jt ' , d! t ), 
satisfying the conditions in Lemma 16.101 Note that such a path is mapped onto one of monomial 
basis elements of Lemma [6.101 and so r\ is injective. 

We prove the claim by induction on the length of p. Yip has length less than or equal to one, it is 
equal to kd or one of the arrows P^ and Pi,d, and so the claim follows. Assume that p has length 
greater than one. Then we have 

P = p'Fi^ or p — p'Ei t c 
where p' is a non-trivial path of smaller length, and so by induction has the required form 

p' = EF = E(i s J s ,d s )--- E(i 1 J 1 ,d 1 )F(i[j[J 1 )---F(i' t Jl,£), 

where E and F are products of Ej d and P/,d, respectively. 

We first consider p = p 1 'Ei tC . If p' contains no Fj t d, then the claim follows using the relations 
Pab,rf(0). Otherwise, by the relations C a b.d(0), either p = EF' with the length of F' smaller than 
that of F or p = EEi t d - ai + ai+1 F' with each factor F(i[, j[, cQ in F replaced with a factor F{i[, j[, cj). 
In the first case, the claim follows by induction. Otherwise, by the relations P a b,d(0), there are two 
possibilities. First, there exists a minimal m with j m = i — 1. Then EEi,d i - cti+ai+1 F' is equal to 

E(i s ,j s ,d s ) ■■ -E(i )E{ + l,c m )E(i ) ■ ■ • E(i 1 ,j 1 ,c 1 )F'. 
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We have 

c\ = di - di + a i+1 > ^2 a h+i - a i + a i+i + X! a o'l+ 1 = a h+ l + a j m +i + a 3'i+ 1 ' 

l l l^m I 

Moreover, again using the relations P a b,d(0), the factors can be reordered (up to change of di, Cm) to 
obtain a path of the required form. 

Second, there is no such tti with. j m — i - 1. Then 

F' = E(i s ,j s ,d s )---E(i m ,j m ,d m )E(i,i,c m )E(i rn — 1 ; Jm—1 j Q.rn — 1 ) ■ ■■E(ii,ji,c 1 )F', 

with j m —i < i an d jm > i- In order to show that this path is of the required form, we need only to 
prove the inequality 

c\ = di - a, + a l+ i > 2J <Xj l+ i + a i+1 + 2J o^'+i- 
I I 

Clearly, the inequality holds for each component different from i. Since there are no m with j m = 
the sum J2i a ji+i contain no aj. Since FEi_ c = E.^ Cl F' with the length of F' equal to that of F, we 
must have {d\ — a{)i > atj'+i)i and so the inequality follows. 

Finally, we consider p = p'Fi^ c , where p' is a path of the required form p' = EF as above. If there 
are no factor Ej.d in p' , then the claim follows from the relations N a b t d(0). Otherwise p = E'Ej^F, 
which following C a b,d(0) is either p = E'F 1 with F' shorter than F, or p = E'F'Ej^ which is then 
the case showed above. So the claim holds. □ 

7.2. A geometric realisation of So(n,r). We now prove the main result of this section. 
Theorem 7.3. The map 

ip : G(n,r) —> So(n,r) 

defined by ip{e-i,d) = &i,d> ^Pifi.d) = fi,d and ip(kd) — kd is an isomorphism of Z- algebras. 
Proof. From Proposition 15.51 we have the surjective Q-algebra homomorphism 

CS(n, r)/QI(n, r)) -> S q (n, r) ® ZM Q, 
which, since Q/qQ ~ Z, induces a surjective Z-algebra homomorphism 

QE(n, r)/QI(n, r)) <S) Q Q/qQ -> S q {n, r) <E> m Q <E)q Q/qQ. 
Following the definition of So(n,r) and the isomorphisms Q/qQ — Z[q]/qZ[q] ~ Z, we have 

S q (n, r) ® z[q] Q ® Q Q/qQ = S Q (n, r) 

and by Lemma 15.21 

(QS(n, r)/Q/(n, r)) ® Q Q/<zQ ^ (ZE(n, r)/J (n, r)). 
So there is a surjective Z-algebra homomorphism Z£(n, r)/Jo(n, r)) — > So(n,r) given by £Jj i( j H ► e^d, 
^ ^Q,d ^ The theorem now follows from Theorem 17.21 since G(n,r) = iSo(n, r) as 
Z- modules. □ 

Corollary 7.4. The set ip(J~ x •T'VGL^V)) is a multiplicative basis for So(n,r). 

7.3. Proof of Theorem 15.61 By Proposition 15.51 the map <j>® Q induces a short exact sequence 

-> K -> QS(n, r)/QI(n, r) -> 5,(n, r) ® z[9] Q -> 0. 

Since S q {n,r) ®n q \ Q is a free Q-module, applying — (gig Q/qQ gives the exact sequence 

-> if ® s Q/qQ _> QE(n, r)/QI(n, r) ® Q Q/qQ -> S B (n, r) ® 2W Q ® s Q/<?Q -> 0. 

As in the proof of Theorem 17. 31 we have isomorphisms S^n, r) <8z[ g ] Q ®q Q/qQ — So(n, r) and 
(QS(n, r)/QI{n, r)) ®g Q/qQ — (ZH(n,r)/Io(n,r)). Furthermore, via these two isomorphisms the 
map <j> (g> Q <8) Q/qQ is the composition of the isomorphism ZS(n, r)/Io(n, r) ~ G(n, r) in Theorem 
17.21 and the isomorphism G(n,r) ~ So(n,r) in Theorem 17.31 Therefore if®g Q/qQ = K/qK = 0. 
Now by Nakayama's lemma there is an element r = 1 + qf(q) G Q such that rK = 0. Since r is 
invertible in Q, we have K = 0. Thus <g> Q is an isomorphism. 
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8. The degeneration order on pairs of flags 

In this section let k be algebraically closed. We describe the degeneration order on GL(V)-orbits 
in J 7 x J 7 using quivers and the symmetric group S r . 
Let r = r(n) be the quiver of type A2 n -i> 

r : 1l ^2 L ^n^ -< 2 R ^ l R 

constructed by joining two linear quivers = A^(n) and = A#(n) at the vertex n. Often it 
will be clear from the context which side of T we are considering, and then we drop the subscripts 
on the vertices. 

A pair (/,/') G J- x T is a representation of T, where / is supported on Al, /' is supported on 
Ar. Conversely, any representation M of T with dimAf„ — r, which is projective when restricted to 
both Al and Ar determines uniquely an orbit of pair of flags [/, /'] e Jx T '/GL(V). Moreover, two 
pairs of flags are isomorphic if and only if the corresponding representations are isomorphic. 

For integers i,j G {1, • • • ,n}, let Nij be the indecomposable representation of T which is equal 
to the indecomposable projective representations Mi n and Mj n when restricted to A^ and Ar, 
respectively. A representation N of T which is projective when restricted to A^ and Ar, and 
dim N n = r, decomposes up to isomorphism as 

r 

i=i 

In this section we always assume that ji < j% < ■ • • < j r ■ The variety of representations that has 
such a decomposition is an open subset of the variety of representations of T with dimension vector 
the same as N. We shall view representations in this sub variety as pairs of flags in V. 

Let <deg denote the degeneration order on isomorphism classes of representations of T. That is, 
M <deg N for two representations M and N, if N is contained in the closure of the orbit of M in 
the space of all representations. The degeneration order on pairs of flags is also denoted by <deg, 
since there is a degeneration between two pair of flags if and only if there is a degeneration between 
the corresponding representations of T. 

Since T is a Dynkin quiver, by a result of Bongartz [2], the degeneration <deg is the same as the 
degeneration < ex t given by a sequence of extensions. That is, if there is an extension 

>■ N' >■ M N" , 

then M < ex t N' ® N", and more generally < ex t is the transitive closure. 

The symmetric group S r of permutations of the set {1, ••• ,r} acts on representations with a 
decomposition N — ©i =1 Ni t j t by 

r 

aN = @Ni„ dl 
i=i 

for o G S r . 

The following facts are the key lemmas on degenerations in F x T . For the sake of completeness 
we include a brief sketch of the proofs. 

Lemma 8.1. Let N = ®^ =1 Ni l j l be a decomposition as above, and let (i, s) with t < s be a 
transposition. Then N <deg (t,s)N if and only if it > i s . 

Proof. Assume that i t > i s - There is a short exact sequence 

N itjs N itjt © N isjs N ish . 

Since every extension degenerates to the trivial extension we have 

N kjt © N iajs < deg N ida © N iah 

and therefore N <deg (t,s)N. 

Conversely, assume that it < i s - By comparing the dimensions of the stabilisers of N and (t, s)N 
we see that N </ideg (t, s)N. □ 

We say that a degeneration M < deg N is minimal if M N and M < deg X <deg Al implies 
X ~ M or X ~ N. 

Lemma 8.2. Let N = ©j =1 Ni l j l and M < deg Af be minimal. Then there exists a transposition 
(t, s) such that M ~ (t, s)N. 
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Proof. Since M <deg N is minimal, there is a non-split extension 

^ N' >■ M ^ N" *- 0, 

where N ~ N'(£>N". We may choose summands N is j s and N it j t of N' and N", respectively, such that 
taking pushout along the projection N' — > N is j B and then pullback along the inclusion N it j t — > N" 
gives us a non-split extension 

N itj . M' N hjt 0. 



This extension is of the form of the extension in the proof of Lemma 18.11 Hence 

M' < deg N isjs ®N itjt , 

and so 

W © {N'/N iajs ) © (N"/N ith ) < deg (N'/N iaj3 ) © (N"/N itjt ) © N isjs © N kjt ~ AT. 
By the construction of M', 

M < deg W © {N'/N iajs ) © (N"/N itjt ), 

so by the minimality of the degeneration, 

M ~ AT' © {N'/N isjs ) © {N"/N itjt ), 

and so the lemma follows. □ 

There is a unique closed orbit in Fd x J-" e . We describe a corresponding representation. 

Lemma 8.3. The orbit of a pair of flags corresponding to a representation N is closed, if and only 
if N ~ @ \ =1 Ni l j l with ii < ii + i for all I = 1, • • • , r — 1. 

Proof. A representation N = (J)[ =1 iVj, j, with i; < does not have degenerations according to 
Lemma \8. II Hence iV, and therefore also the corresponding pair of flags, has a closed orbit. 

Conversely, if i; > ii+i, then AT has a degeneration again by Lemma I5TT1 and so the orbit of N is 
not closed. □ 

Alternatively, we may prove the lemma by observing that among all representations of the form 
N = ©; =1 Ni l j l the representation with i; < has a stabiliser of maximal dimension, and so this 
representation has a closed orbit. The stabiliser in this case is a parabolic in GL(V). 

There is a unique open orbit in T& X T e with a corresponding representation given as follows. The 
proof is similar to the proof of the previous lemma. 

Lemma 8.4. The orbit of a pair of flags corresponding to a representation N is open, if and only if 
N — 0Li N n-ji with i-i > i-i+i /or all I = 1, - ■ ■ ,r — 1. 

Similar to the closed orbit, a representation of the form N ~ ©r =1 Ni t j t with i; > ii + \ has a 
stabiliser of minimal dimension, and so the orbit is open. The stabiliser in this case is the intersection 
of two opposite parabolics in GL(V). Such stabilisers are called biparabolic or seaweeds [5]. The 
stabiliser of an arbitrary pair of flags is equal to the intersection of two parabolics in GL(V). 

Let o d ,e denote the unique open orbit and kd, e the unique closed orbit in Td x T e . Then k d — kd,d 
and we let o d = Od.d- Let r e S r , then TOd,e G J 7 x J r /GL(l / ) denotes the orbit of pairs of flag 
corresponding to the representation tN, where A^ = N^j, with < ii, d = i\ + ■ ■ ■ + i n 

and e = ji + ■ ■ ■ + j n . Similarly, we let rkd, e be defined as the orbit corresponding to tN, where 
N = 0[ =1 N it j, with i l+ i > ii. 

9. Idempotents from open orbits 

Let M(n, r) be the submodule of G(n, r) with basis the open orbits in T x T . In this section we 
prove that M(n,r) is a subalgebra G(n,r) which is also a direct factor. We also show that M(n,r) 
is isomorphic to the Z-algebra of \D(n, r)\ x \D(n, r)|-matrices, where \D(n,r)\ is the number of 
decompositions of r into n parts. 

We start with two lemmas relating degeneration and multiplication in G{n,r). Let <deg be the 
degeneration order on orbits in (F x F) x (F x F) with the action of GL(V) x GL(V). 

Lemma 9.1. If e B x e B > <de 9 &A x ba>, then e B *e B ' <d eg ca*&A' 
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Proof. Since e B x e B > Q ga X &a> we have S(B,B') C S(A,A'). By Corollary 16.21 we have that 
A') is the orbit closure of * ca< and S(B,B') is the orbit closure of es * e B ', the lemma 
follows. □ 

We have the following key lemma on degeneration and multiplication in G(n, r). 

Lemma 9.2. Let a € S r , e B i C Jj x J e and e B C J-f x J^. TTien e_B' * (ao e j) * es <deg o~Od, g - 

Proof. By Lemma 19. 11 it suffices to consider the case where e B and es< are closed orbits. By Lemma 
we may choose the representation 



i=i 

where fc;+i > k\ and > j\ for the orbit e B . Similarly, Oej is the orbit corresponding to the 
representation 

r 

i=i 

where ii > by Lemma WM Then the coefficient of aOe, g in the product (ao^j) ■ e B in S q (n,r) is 
non-zero, and so 

(aOej) * e B < deg (TOe,£. 

Similarly, 

e B > *CTO^g <deg GOd,g- 

By Lemma |9~T1 

e B , *(TOe,f * e B <deg eB> * 0"Oe,g < deg Orf g, 

as required. □ 
Corollary 9.3. Let a € <SV> e B' ^ -^d x -Fe and e B _\ J~f x J-~ g . TTien e^' * (ak e j) * e B <deg o~k d , g . 
Proof. The corollary follows from the previous lemma since o~kd, g = crio^e, where i(i) = n — i + l. □ 
Corollary 9.4. Let e B > C J 7 ^ x J-" e and es C .7-"/ x J-g. TTien e B > *o e j *e B — Od, g . In particular, 

Od,e * Oej = OdJ ■ 

Proof. By the lemma we know that e B > * °e,/ * e B < deg o d , g . Since o d , g is the unique dense open 
orbit in F d x F gi the equality follows. □ 

Corollary 9.5. M(n,r) is a two-sided ideal in G(n,r). 

Proof. The previous corollary shows that the Z-submodule M(n, r) C G(n, r) is closed under multi- 
plication from both sides with elements from G(n,r), and so it is a two-sided ideal. □ 

We will now show that M(n, r) is a direct factor of G(n, r). 

Lemma 9.6. {od}d(J{k d — Od}d * s a se t of pairwise orthogonal idempotents in G(n, r). 

Proof. By Corollary [Ol (o d ) 2 = o d , (kd - Od)o d = Od - o d = 0, o d (k d - Od) = o d - Od = 0, and 
(kd — Od) 2 — (kd — Od — Od + Od) = kd — Od- All other orthogonality relations follow from the definition 
of multiplication in Sq(n, r). □ 

Let M(D(n,r)) be the algebra of \D(n,r)\ x \D(n, r)|-matrices over Z. Let 

uj : M(n,r) -> M(D(n,r)) 
be the Z-linear map where <jJv(o d ,e) — Ed,e is the (d, e)'th elementary matrix in M(D(n,r)). 
Lemma 9.7. The map ujq : M(n,r) — > M(D(n,r)) is a TL-algebra isomorphism. 
Proof. The proposition is an immediate consequence of Lemma 19.61 and Corollary 19.41 □ 

We construct a section to the inclusion M(n,r) C G(n,r). 
Lemma 9.8. The map uj : G(n, r) — > M(n, r) defined by 

U)(e A ) = Od.e 

for all eA C Td x T e is a surjective "L-algebra homomorphism. 
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Proof. The map is clearly a surjective Z-modulc homomorphism. Let eA Q J^x J £ and eg C J^x J 7 /. 
Then u)(e.A*eB) is the unique open orbit in J^x Jj, which is equal to w(e J 4)*w(eB), by Corollarv l9.4l 
Moreover, w(lg(„ T j) = wQZd^d) — Sd ^ = lif(n,r)' This completes the proof of the lemma. □ 

We can now prove the main result of this section. 

Theorem 9.9. We have an isomorphism of Z- algebras G(n,r) — > M(n,r) x (G(n,r)/M(n,r)) given 
by e A i-> {uj(e A ),ej)- 

Proof. By Corollary 19.41 we have 

M(n,r) = (J2o<L)G(n,r)(£2°<L)- 

d d 

Now, lG(n.r) = ^2dfa> & n d again by Corollary 19.41 o c i is a central idempotent in G(n,r). This 
proves that M(n,r) is a direct factor in G(n, r), and so the theorem follows. □ 

Let A n denote the preprojective algebra of type A n . See [I] for the definition and properties of 
preprojective algebras. 

Corollary 9.10. S (2,r) ~ M(2,r) x A r _i 
Proof. We need to show that 

C^2 k d_- Od)G(n,r)(^Tkd- Od) ^ A r _i. 

First observe that fa-Od)G(n,r)(J2 fa-°d) is generated by e 1A - 0d- a2 +a U d, h,d ~ Od+ a2 -ai,d 
and kd — o^. A direct computation shows that the generators satisfy the preprojective relations. By 
comparing dimensions we get the required isomorphism. □ 

Let n = ni + • • • + ni and r = r\ + ■ • • + r; be decompositions of n and r, respectively, into I parts, 
where rii > 0. Let m., = n ji where mi = 0. 

There is a map <f>j of flags of length rij to flags of length n given by <fij(f)i = for I < nij, 
4>j(f)i = fi-mj for rrij < I < rrij + \ and 4>j(f)i = fnj for I > m j+i- The corresponding map on orbits 
of pairs of flags 

[/,/'] ->[&(/),&(/')] 

is also denoted by 4>j- 
Let 

0„ i£ : G(m,n) x • ■ ■ x G(ni,n) G(n,r) 
be the Z-linear map defined by 

Lemma 9.11. TTie map 

: G(ni,ri) x • • • x G(n ; ,r ; ) -> G(rc,r) 

is an injective Z-algebra homomorphism. Moreover, <p n ,r(Ni, ■ ■ ■ , Ni) <deg 4> n ,r{N[, • • • , N[) if and 
only if Ni < deg N- for all i. 

Proof. Since 4>n,r is injective on basis elements, it is an injective Z-linear map. By Lemma 12 .21 in 
terms of matrices, the map is given by 

0n.,r(eAi, • • • ,eA t ) = e^e-e^- 

Following Lemma 16.111 the map </> n , r preserves multiplication and thus is an injective Z-algebra 
homomorphism. 
Let 

N = 4>n, z (Ni, ■■■ ,Ni) and N' = 4>n^(N[, • • • , N[), 
and N <deg N'. We may assume that the degeneration is minimal. By Lemma [8.21 N' = (t,s)N 
for a transposition (t, s). Then the transposition (t, s) must act within one Ni, since the off-diagonal 
blocks of the matrices of both N and N' are zero, and so 

(t,s)N = ( f> Il ,r{N 1 ,--- ,N i - 1 ,(t',s')N i ,N i+1 ,--- ,Ni) 

for a transposition (t' , s'). This shows that Ni <deg N[ for all i. 

The converse also follows from Lemma \8. 2 1 □ 
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Let n, r and rrn be as above. Let = d„ li+ i + • • • + d mi+1 , a decomposition of rj into rii parts, 
and d = c?i + • • • + ci n , which is an element in D(n, r). Let 

which is an idempotent, by Lemma \9. Ill Note that kd = °(d,\-\ hi) an d that °<L = °{d,n)i where n 

denotes the trivial decomposition of n into 1 part. 

For a given d, there is one idempotent for each decomposition n, and so this produces 2™ _1 
idempotents in kdG(n,r)kd, if kd is in the interior of the quiver of G(n,r) viewed as an (n — 1)- 
simplex. If kd is on the boundary, but in the interior of a i-simplex, then there are 2* idempotents. 
In particular, on a line we get the two idempotents kd and Od, and for the vertices of the simplex we 
have the unique idempotent kd — Od- 

Lemma 9.12. If o^,^ <d eg N, then o^^-kN = N-ko^^ = oy^. 

Proof. We have 0(d,n) = 0(d,n) *0(d,n) <d eg N * o^.n) <d eg fcd*o ( d,„) = o ( d,„) by Lemma EU The 
proof of the other equality is similar. □ 

10. Geometric realisation of 0-Hecke algebras 

In this section let n = r and d = 1 + • • • + 1. In this case Td is the complete flag variety. The 
idempotent kd is then the unique interior vertex in the quiver of G(n, n). Let Ho(n) — kdG{n, n)kd- 
The Z-algebra Ho(n) is called the 0-Hecke algebra [3J GO [501 [H], an d we give a proof of this fact in 
this section. 

From the previous section we have 2 n_1 distinct idempotents o^,™), one for each decomposition 
n = n± H — • + rii of n with rn > 0. 
Let 

U = + l)kd- 

We have 

t% = °(d,n)> 

where n = ni + ■ ■ ■ + n r _i with rii = 2 and rij = 1 for j ^ i, and so ti is an idempotent. Also 

ti fd+cti—ai^i * &i,d — ^d — ai+ai+\ * fi,d- 

For a permutation a and a transposition + 1), define 

fi i + l)*cr= + 1 ) cr if + 1 ) cr cr and 
I 17 otherwise. 

Write r <* a if r = (i, i + l)*er for some i, and denote the closure as a partial order also by We 
clearly have that r <* a implies r <deg o~. 

Lemma 10.1. ti ★ akd = {{i, i + 1) * o~)kd 

Proof. Let A be a matrix such that = crfcd. The matrix A is a permutation matrix. We assume 
that Ai :T = Ai + i, s = 1. By Lemma T6. Ill 

, _ , fe^ ifr>s 

li-kOKd — Jid+cti— a i+1 * Sid * e^4 — < . „ 

,arr ,+a ,_ if r < S, 

where A' is obtained from A by swapping the i'th and (i + l)'th rows. The lemma follows since 
e A' = (*i i + l) 17 ^ and since r < s if and only if (i, i + l)er <de g &■ D 

Although it can be deduced from a bubble sort algorithm that the ti generate Ho(n) as an algebra, 
we will give an explicit construction of each of the basis element using the multiplication in Ho(n). 

Lemma 10.2. Suppose i < j. Then ti * ■ ■ ■ *tj—i — + 1, • • • ,j)kd> where + 1, • • • ,j) 

is a cycle in S n - 

Proof. The corollary follows from the previous lemma by induction, since (i, i + 1, • • • ,j) = (i,i + 
l)(i + l,...,i) = (t,t + l)*(t + l J ...,j). □ 
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Let a be a permutation. Let 

t a = ^,n^...^ t a,l 

be defined by 

t 17 ' 1 = tl *t2 * • • • * ier-i(l)_l 

and then 

t a,i = ti -k t Ti _ ia — 

where 7"i_i is given by 

„_ 7, x(J,i — 1 , . j-CT.1 

Theorem 10.3. FFii/i ifte notation above, t a = akd- Consequently, the set of all t a for a 6 S n is a 
multiplicative basis of Ho(n). 

Proof. By the previous lemma, tf 7 ' 1 — (1, ■ • • , a^ 1 (l))kd- As a representation T\kd — t 17 ' 1 has the 
summand Ni >cr - im, which is fixed by any ti for i > 1, and therefore by t a ' 1 for i > 1. By induction 
Tikd has the summands N^ a -iij\ for j = l,--- ,i, which are fixed by t a ' J for j > j. Therefore 
t a = aKd- □ 

We construct the idempotents o^d, n ) using the generators ti. Let be an interval in [1, • • • , n]. 
Define u- 1 ^' by induction as follows. Let t^ — kd and 

t [i,j] = £ i+l ^*t i *---*t j - 1 . 
To each decomposition n = ri\ + • • • + n\ we have the clement 

where m,i — Yl^-Zy n-j and mi = 0. 

Corollary 10.4. t^- = ( d,n) ■ 

We end this section by giving a proof of the fact that Hq(u) is the O-Hecke algebra given with 
generators and relations for instance in [19] . Now recall the O-Hecke algebra, denoted by Ho(n), 
which is an C-algebra generated by % for i — 1 , ■ ■ • , n — 1 with generating relations 

i) 7? = -Tu 

ii) TtT+iT = T+iTiT+i and 
hi) 7^75 = Tj% for \i - j\ > 1. 

The algebra "Ho(n) is a specialisation of the g-Hecke algebra at q = and has dimension n\. 

Theorem 10.5. H Q (n) « Z C~ H (n) 
Proof. Let 

h : H Q (n) -> ff (n) ® Z C 

be given by /i(7i) = —ti. A direct computation in Hq(u) shows that — ti satisfy the O-Hecke relations 
i), ii) and iii) above, so the map is well defined. The two algebras have the same dimension over C, 
and so it suffices to know that the map is surjective. But the U are generators of Ho(n) by Theorem 
110.31 and so the proof is complete. □ 
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